Using the MegaBlock to Partition and Optimize Programs for Embedded Systems at Runtime

This paper presents our recent research efforts addressing the dynamic mapping of sections of execution to a coarse-grained reconfigurable array (CGRA) coupled to a General Purpose Processor (GPP). We are considering the common scenario of a GPP – a RISC processor – using the CGRA as a co-processor to speedup applications. We present a partitioning scheme based on large traces of instructions (named Megablock). We show estimations of the speedups achieved by considering the Megablock. Resumo. Este artigo apresenta os nossos esforços mais recentes em relação ao mapeamento dinâmico de secções de programas a correr em processadores de âmbito geral (GPPs) para agregados reconfiguráveis de grão grosso (CGRAs). Na abordagem actual consideramos um cenário em que temos um GPP – processador RISC – que utiliza um CGRA como co-processador para acelerar aplicações. Apresentamos um método de particionamento baseado em grandes blocos de instruções (denominados MegaBlocos) e mostramos valores estimados de acelerações do tempo de execução quando se considera o MegaBloco como unidade de partição.